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Abstract. Let /J = k[ xi, . . . ^Xjri] be a polynomial ring in m variables over 
k with the standard Z*" grading and L a multigraded Noctherian ij-module. 
When k is a field, Tchernev has an explicit construction of a multigraded free 
resolution called the T-resolution of L over R. Despite the explicit canonical 
description, this method uses linear algebraic methods, which makes the struc- 
ture hard to understand. This paper gives a combinatorial description for the 
free modules, making the T-resolution clearer. In doing so, we must introduce 
an ordering on the elements. This ordering identifies a canonical generating set 
for the free modules. This combinatorial construction additionally allows us to 
define the free modules over Z instead of a field. Moreover, this construction 
gives a combinatorial description for one component of the differential. An 
example is computed in the first section to illustrate this new approach. 



Introduction 

Let R = k.[xi, . . . , Xm] be the polynomial ring over a field k in m variables with 
the standard grading and L a finite Z™ (multigraded) i?-module. Let 



be a minimal finite free multigraded presentation of L. In [9], Diana Taylor created 
a free resolution for every monomial ideal / when L = R/I based on combinatorial 
properties of the monomial generators of /. Since the entries of $ for the minimal 
presentation are just the monomial generators of /, one can describe the Taylor 
resolution completely from the presentation matrix <E>. Taylor's construction en- 
couraged the natural generalization of this technique when attempting to construct 
a free resolution of an arbitrary multigraded module. 

In [10], Tchernev constructs a free resolution for any multigraded module, from a 
minimal free presentation, which he calls the T-resolution. The main construction 
and maps, however, are described from the linear algebra inherited from the matrix 
<&. While this approach does provide a natural generalization since, when L = R/I 
for a monomial ideal / it is the Taylor resolution, it does not provide the clarity of 
Taylor's construction. The three main differences between Taylor's resolution for 
monomial ideals and the T-resolution for multigraded modules are: 

(1) The T-resolution docs not give a description of the free modules in terms 
of the combinatorial properties of the presentation $. 

(2) The T-resolution does not give a generating set for the free modules, which 
leaves the underlying structure of the free modules opaque. 

(3) The T-resolution is only described over a field, as opposed to the Taylor 
resolution which is defined over Z. 
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This purpose of this paper is to describe the free modules in the T-resolution 
from the viewpoint of matroid theory, thereby solving problems 1 and 2, albeit at 
the expense of ordering the columns of $. This new description of the free modules 
is defined over Z, which suggests an approach to solving problem 3. 

The free modules in the T-resolution are indexed by subsets of the column vectors 
of $. In our first result, Theorem 3.6, we show that the rank of each free module is 
what some matroid theorists call Crapo's beta invariant, defined by those columns 
of $ indexing that free module. The discovery of this combinatorial number changed 
problem 1 into a search for a combinatorial object whose dimension gives the beta 
invariant. The reduced broken circuit complex is such an object because it is a 
simplicial complex defined by the columns of $ whose only non-zero homology 
occurs in top dimension and is the beta invariant. 

The reduced broken circuit complex was first described by Wilf in [13], but 
developed by Whitney, Rota and Brylawski in [12], [8] and [3], respectively. The 
homology of the reduced broken circuit complex was shown to have a canonical 
basis by Bjorncr in [2] and in [15], Zicglcr describes this basis explicitly by using 
an indexing set to describe each basic cycle. In addition, the construction of the 
reduced broken circuit complex and its homology are not field dependent. 

Our main results begin with Theorem 5.2, which explicitly states a basis for 
the underlying vector space of the free modules in the T-resolution. This basis is 
described using the same indexing set as in Ziegler's description of the homology 
facets and is combinatorially defined from the presentation of <&. As an interesting 
consequence. Theorem 5.3 provides an explicit combinatorially constructed basis 
for a particular symmetric power of the underlying vector space of the image of $ 
when the presentation matrix $ has uniform rank. In this case, the basis is not 
the standard monomials of appropriate degree of the generators of the image of $. 
Instead each basis clement is the appropriate number of products of distinct linear 
forms on the generators, where the coefficients of these forms arc the coefficients of 
the column vectors of $ in columns {3, . . . , rankii'}. 

Theorem 5.6 is the culminating result of the paper, which proves that the ho- 
mology of the reduced broken circuit complex is canonically isomorphic to the 
underlying vector space of the free modules of the T-resolution. The map sends a 
basic cycle defined by Ziegler [15] to a basis element from Theorem 5.2 which has 
the same indexing set. 

Our final result. Theorem 5.8 uses the canonical isomorphism of Theorem 5.6 to 
show that the long exact sequence in homology for the reduced broken circuit com- 
plex commutes with the short exact sequence of the underlying vector spaces when 
removing the last column of $. This commutativity is particularly interesting be- 
cause the surjectivc map of the underlying vector spaces gives rise to one component 
of the differential of the T-rcsolution. In particular, we define the reduced broken 
circuit complex completely combinatorially from so that its long exact sequence 
in homology gives rise to one component of the differential. This component of the 
differential can be described over Z and not just a field, which gives support to the 
possibility of correcting problem 3, perhaps with a different description of the maps 
and modules. If we used this construction on every ordering of our elements, we 
could theoretically find each component of the differentials. However, each choice 
of ordering results in a different generating set and to compile this information into 
one resolution would result in using the linear algebra properties of the presentation 
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matrix as Tchernev did in the original construction [10]. Thus, it is unclear how 
much additional information about the differentials can be found topologically. 

Wc begin Section 1 with an example that details the new method to describe 
the free modules of the T-resolution by defining a basis of the underlying vector 
space. This example is easy to follow and only requires some basic knowledge of 
linear algebra. We introduce matroid terminology for ease of discussion, but it 
is not necessary in understanding the construction. This section also highlights 
the applications of the main theorems of this paper. Since this approach creates 
a bridge between commutative algebra and matroid theory, we introduce notation 
from both disciplines following mainly from [10] and [15]. For ease of reading, we 
include matroid theoretic results and definitions used in this paper in Section 2. 
Section 3 describes the beta invariant and states many previously known results 
about this number. We also show in Section 3 our first main result, that the rank 
of the free modules in the T-resolution is the beta invariant. The main object of 
study is the broken circuit complex, which wc describe in Section 4. In Section 5, 
we combine all the matroid theoretic properties of the broken circuit complex to 
prove our remaining four main results. 

I would like to thank my thesis advisor Alexandre Tchernev for many helpful 
discussions. I would also like to thank Thomas Zaslavsky who recognized that the 
formula found for the rank of the free module is a formulation of the beta invariant 
of matroids. This suggestion was made to my thesis advisor and is the foundation 
for this paper. 



1. The method to find a basis for a T-space 

The main result of this paper is a new combinatorially defined basis for the T- 
spaces and consequently a generating set for the free modules of the T-resolution. 
This section gives an example that clearly outlines the construction of the basis as 
well as highlights some of the difficulties in defining the maps from this basis. 

Given a free presentation of a multigraded module L 

E — > L — > 0, 



where 



3 2 2 ? 3 

X X y xy X y 
x^ 2xy Sy^ x 



Consider the set of all column vectors of <I>, for shorthand I will simply use the 
column number rather than the vector. For instance, the vectors 

{{x3,xn,W,3yn} = {l,3}. 

Find the collection of all minimal dependent sets; i.e., those dependent sets that 
are not contained in any other dependent set. These sets are called circuits. The 
circuits of $ are: 



{{1,4},{1,2,3},{1,2,5},{1,3,5},{2,3,4},{2,3,5},{2,4,5},{3,4,5}} 
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We then create a lattice, later called the lattice of T-flats, by taking all unions 
of circuits and ordering them by inclusion. For this example it is: 

12345 




We then remove all members of the lattice that do not contain the smallest 
element. Since we have numbered the columns by {1,2,3,4,5}, we will order the 
elements 1<2<3<4<5, although any ordering would work. However, the 
remainder of the construction will depend on this ordering, so it must remain fixed 
throughout. The poset obtained by removing the subsets that do not contain the 
element 1 is: 



12345 




In order to determine a basis for a subset A, say A = {1, 2, 3, 4, 5}, we will find the 
lexicographically greatest basis defined by the columns of $ contained inside the 
columns indexed by A. In this case, the set {4, 5} is a basis of the column space 
of So we look at all chains originating in {1,2,3,4,5} which remove a subset 
of {4, 5}, so the edges {1, 2, 3, 5} < {1, 2, 3, 4, 5} and {1, 2, 3, 4} < {1, 2, 3, 4, 5} are 
the only two such chains, since they remove 4 and 5 respectively. We will then 
repeat the procedure for the sets {1,2,3,5} and {1,2,3,4}. The lexicographically 
greatest basis contained in {1,2,3,5} is {3,5}, so the edges {1,2,3} < {1,2,3,5} 
and {1, 2, 5} < {1, 2, 3, 5} both satisfy the conditions. For the set {1, 2, 3, 4} the lex- 
icographically greatest basis is {3,4}, so the only chain that satisfies the condition 
is {1, 2, 3} < {1, 2, 3, 4}. Notice that the edge {1, 4} < {1, 2, 3, 4} removes both 2 and 
3, and since 2 is not in the basis, this edge does not satisfy the conditions. The 
edges satisfying the conditions are labeled on the graph below. 



12345 




Beginning at the highest element {1, 2, 3, 4, 5}, we take those labels that appear 
in descending order and add the minimum element to that set. Notice that there 
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are three maximal chains with labels, but the one that contains the dotted edge is 
not decreasing, thus our set only has two elements. This set is {{1, 4, 5}, {1, 3, 4}} 
and will later be called the /?-nbc basis, given by Ziegler in [15] and will index the 
basis of the T-space associated to {1,2,3,4,5}. Since there are two elements, the 
beta invariant of the matroid given by (f> is 2. We reformulate the description given 
by Ziegler in [15] of these sets in order to avoid a certain dualization process. A 
more precise statement of this reformulation is given in Remark 4.2. 

For completeness, we have included the /3-nbc basis for each of the T-flats that 
are not circuits in the following table: 



T-fiat 


/3-nhc basis 


{1,2,3,4,5} 


{{1,4,5},{1,3,4}} 


{1,2,3,4} 


{1,4} 


{1,2,4,5} 


{1,4} 


{1,3,4,5} 


{1,4} 


{1,2,3,5} 


{{1,3},{1,5}} 


{2,3,4,5} 


{{2,4},{2,5}} 



From this example, the chain that passes through the T-flat {1,2,3,4} where 
only the maximal element is removed from {1,2,3,4,5} is {1,4,5}, and the corre- 
sponding /3-nbc basis for {1,2,3,4} is the remaining labels from the larger chain 
{1,4}. In general, when we restrict to a smaller T-flat by removing only the largest 
element, we will find that basis will behave in this predictable way. This observation 
illustrates the nice decomposition of maximal chains described in Proposition 4.4 
into those that pass through the T-flat with the largest element removed and those 
that do not. By comparison, if we look at the T-flat {1,2,3,5} it also was part 
of the larger chain for the /3-nbc basis {1, 3, 4}, but when we restrict to {1, 2, 3, 4} 
we continue to have two /3-nbc bases with the restricted basis {1,3} and the un- 
expected additional basis given along the dotted edge of {1,5}. So not all chains 
can be nicely described from the larger chains as can be done when we remove 
the largest element. In particular, if we consider the T-flat {2,3,4,5}, the chains 
do not even belong to this lattice, so there is no clear understanding of how we 
may describe the /3-nbc basis from the original chains at all. Understanding how 
the basis elements transform as we move down the lattice of T-flats is key to un- 
derstanding the maps of the T-resolution. This example underscores the difficulty 
in attempting to duplicate the approach given by removing the largest element to 
describe all components of the differentials. 

Tchernev's construction defines elements of the T-spaces from the chains in the 
lattice described above. We show that each chain defined by this process, for 
example {{1, 4, 5}, {1, 3, 4}}, index a basis of the underlying vector spaces. The 
computation of the specific basis element is shown later in Example 5.5. 

2. Review of Matroids 

This section introduces basic notation and definitions of matroid theory that will 
appear throughout this paper. Matroid theory began as a combination of graph 
theory and linear algebra, so much of the language will be familiar to those with a 
background in these disciplines. We describe the matroid as a simplicial complex, 
which matroid theorists call the independence complex of a matroid, in order to 
relate the reduced broken circuit complex, described in Section 4, with the original 
matroid in a natural way. We emphasize the duality between flats and T-flats, 
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because the construction of Tcliernev [10] is explained with T-flats of the matroid 
given by M. Since most matroid results, including the /3-nbc basis construction by 
Ziegler [15] mentioned in Section 1, arc explained in the language of flats, we utilize 
the duality in order to simplify calculations and maintain the language and notation 
set forth in Tchernev's original construction [10]. We also begin a running example 
in Example 2.1 to illustrate the definitions, but also it creates to an interesting 
basis for a symmetric power in Theorem 5.3. 

Given a matrix 0, we define a matroid M on a set S" = { the set of column vectors 
of (/)} with the independent sets all subsets of S that are linearly independent. A 
matroid formed in this way is called representable with representation (p. We realize 
the matroid as a simplicial complex, which matroid theorists call the independence 
complex, where the vertex set = { the set of column vectors of 0} and the faces 
are all subsets of S that are linearly independent. In this way, a facet of M is called 
a basis of M, since it is a maximal linearly independent subset. For each A C 5, 
dim A + 1 is the rank of A, denoted r]v[(^) = f{A). We call r{S) the rank of the 
matroid. Notice it is also the rank of the matrix (j). The level of a subset is the 
number 1{A) = \ A\ —r{A) — 1 = \A\ — dim A. A minimal non-face (minimal linearly 
dependent set) is called a circuit of M. A circuit A such that \A\ = 1 is called a 
loop^ which is a missing vertex given my the zero vector. A matroid M is called 
connected if for every pair of distinct element x and y in 5 there is a circuit of M 
containing x and y. Otherwise it is disconnected. If a matroid M contains a loop 
and \S\ > 2, then it is disconnected. Indeed, since a loop {x} is a circuit, then 
any circuit containing y ^ x will not contain x by minimality. In [10], Tchernev 
calls a non-empty union of circuits a T-flat of M. We will denote the collection 
of all T-fiats by T(M). A subset Y C S is a flat of M if for every x e S\Y, 
r{Y U {x}) ~ r{Y) + 1. The closure of A, A, is the unique flat that contains A 
and has the same rank as A. For a representable matroid M, A is the subset of S 
which contains all elements in the span of the vectors of A and corresponds to the 
closure operation in simplicial topology. The dual matroid M* of M has vertex set 
S and the facets of M* are all subsets S ~ F where is a facet of M. We call a 
loop in M* a coloop of M and a fiat of M* a dual fiat of M. The rank in the dual 
matroid is the number tm- (A) = \ A\ - rM{S) + rM{S\A). A set A C 5 is a T-fiat 
of a matroid M if and only if S\A is a proper fiat of the dual matroid M* ([10], 
Definition 2.1.1 and Remark 2.1.2). 

The lattice of flats of a matroid M is a ranked lattice orded by inclusion and 
stratified by the rank of the fiat in the dual matroid. So, the lattice of dual fiats 
is ranked by its rank in the dual matroid. Thus, taking complements of entries in 
the lattice of dual fiats creates a lattice of T-fiats in the matroid ordered by reverse 
inclusion and ranked by 

rM'{S\A) = \S\ - r^iS) - |^| + r^iA) = 1{S) - 1{A), 

for A a T-fiat. This duality allows us to translate the work of matroid theorists on 
fiats to the work of Tchernev [10] which uses T-fiats. The benefit to complementing 
dual flats into T-flats is to provide a more direct computation of the basis, as shown 
in Section 1. Additionally, the T-flats index the multigrading for the free modules in 
the original construction, so homogenization is more natural from this perspective. 
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There are two niatroid operations that we will use in our induction arguments. 
First, the restriction of a matroid M to A, M|A is defined to be the subcomplex 

Aa = {F eM: F C A}. 

In particular, MKS' — a) = M\a is the subcomplex of M by removing a. Last, the 
contraction of a matroid M on A, M..A is the subcomplex 

Am.a = {F C {S - A) : FU B eM, for some B C A}. 

In particular, M.{S - a) ^ M/a = {F 'Z S - a : F (J {a} e M} is the subcomplex 
link (a). 

Example 2.1. The matroid Ur^n is the uniform matroid on S where \S\ = n and 
r(M) = r. It has the property that every r-clcmcnt subset of S" is a basis for C/r,n- 
Therefore, every r + 1 element subset of S" is a circuit of J7r-,n- The dual matroid 

^r.n — Un — r.n- 

If the matroid M is a representable matroid with representation given by 
(j) -.U then U = Us and Ui is the subspaces spanned hy {a \ i & I <^ S}. The 

vector space Vj is the subspace of W spanned by {(j){ei) \ i G 1} and V = Vs- 

For a matroid A/, with \S\ ~ n, we can define a linear ordering on the vertices 
by assigning to each vertex an clement of the set S = {1, 2, . . . , n} and 1 < 2 < 
. . . < n. We call a matroid with a linear ordering an ordered matroid. Many of the 
constructions we discuss will depend on the ordering we choose. 

3. Dimension of T-spaces 

Tchernev showed that the rank of the free modules is an invariant of the matroid 
M from the presentation (f> [10, Theorem 3.6], but docs not identify which invariant 
it is. Here, Theorem 3.6 shows that the rank of the free module Ta{^,S) is the 
beta invariant from the matroid M|A. 

The structure of the T-resolution is essentially described in the underlying vector 
space complex, because there is a canonical procedure to find the T-rcsolution from 
the underlying vector space. The T-resolution is a tensor product between the 
vector space complex and the ring R by assigning appropriate degrees to each space 
as outlined in [10, Definition 4.2]. Thus the structure of the free resolution lies in the 
underlying vector space, just like it does for monomial ideals as shown in [7]. The 
underlying vector space is obtained from a tensor product of the T-rcsolution with 
the field k, where we consider k as the image of sending each variable to the element 
1 G k. This process essentially removes the grading, so that we can understand the 
structure of the vector spaces, called T-spaces and the maps between them. The 
T-spacc associated with the subset A of columns of $ will be denoted Ta{4>), where 
(f> is the coefficient matrix of $. Since the free modules Ta($, S) ~ R(E)k Ta{4>) in 
[10, Definition 4.2], then dim Ta(0) = rankrA($, S). 

Before we define the beta invariant, we define the Mobius function ^ on a poset 
P as a map fj. : P x P ^ Z so that 

m(x,x) = i, 

IjiX, Z) = OifX <Y, 

X<Z<Y 

and 

Z) = otherwise. 
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Remark 3.1. The Mobius function for the lattice of T-flats ordered by reverse 
inclusion is precisely the same as the Mobius function for the lattice of dual flats 
ordered by inclusion, since we are simply taking complements. 

Definition 3.2. [5] The beta invariant is defined as 

/3(M) = (-l)'--(^) ^ f,{0,x)rM, 

2;e£(M) 

where £(M) is the lattice of flats for the matroid M. 
Lemma 3.3. The dimension of a T-space of a T-fiat A is given by 
dim(T^) = (-l)'(^) ^ KABMB) + 1) 

BCA 

where fi{A, B) is the Mobius function for the partially ordered set of connected 
T-flats for the matroid M under reverse inclusion. 

Proof. The T-complex is a resolution for ken/). By [10, Theorem 5.4.1], restricting 
the resolution of the ker to A the result will be a resolution of ker((/)|A). This new 
resolution will end at Ta{4>) with all remaining T-spaces of the form Tb{4>) where 
BCA, and 

= |A|-r^- ^(-l)'(^)dim(TB(0)). 

BCA 

We can simply rewrite this as 

+ E(-i)'''''dim(rB(<^)). 

BCA 

Using Mobius inversion we obtain 

(-l)'(^) dimT^(0) = ^ B){l{B) + 1) 

BCA 

and our equation is verified. □ 

The following lemma shows that the dimension of the T-spaces obtained in the 
previous lemma is equal to the beta invariant. 

Lemma 3.4. Given a representable matroid M on a finite set S with representation 
</>, 

dimrs(0) =/3(M*). 

Proof. /3(M*) = [-ly^^s) ^ /i(0,x)rM-(x), where £(M*) is the lattice of 

xG£(M') 

dual fiats of M or in other words the lattice of flats in the dual matroid. This yields 

/3(M*) Y. ^^{^,^)ms) + l)-{l{s\x) + l)] 

a:efl(M*) 

= (-i)'(s)+^(/(s) + i) Y. m(0,^) + (-i)''''' E + 

a:G£{M*) a:e£(M*) 

= (_1)US) ^ ^(0,x)(Z(5\^) + l) 

S6T(M) 

= dimTs((/)) by Lemma 3.3. 

□ 
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Example 3.5. If M = UrJ^, then dimrs(0) = ("I^) = /3(C/r.n) = PiU;,J where 
the first equafity follows by [10, Example 2.2.10], the second is [5, Proposition 7], 
and the third is [5, Theorem IV]. 

Theorem 3.6. Given a representable matroid M on a finite set S with represen- 
tation 4) and a T-flat A ofM, then dimTAi4>) = P{(M\A)*). 

Proof. This corollary is immediate from Theorem 3.4 since Ta{4>) = TA{(f>\A) [10, 
Theorem 5.4.1] where (l)\A is the submatrix of (j) whose columns are indexed by A. 
So for each A, we replace M by M|A and obtain our result. □ 

We end this section with properties of the beta invariant given in [5] . 

(1) The number /3(M) > for every matroid M. 

(2) /?(M) = precisely when M is disconnected. 

(3) For any matroid M with dual M*, /?(M) = f3(M*) 

(4) If a is not a loop or a coloop, then P{M) = (3{M/a) + l3{M\a). 

These properties will be used later to prove the main theorems. 

4. Broken Circuit Complex 

This section sets the foundation for the key object of study, the broken circuit 
complex. We begin with a review of the key properties of this complex, focusing on 
the construction of Zicglcr [15] of the /3-nbc basis, which indexes the basic cycles 
of the reduced homology of the broken circuit complex. In the next section, we 
show that the /3-nbc basis also indexes a basis of a T-space, thereby defining the 
canonical isomorphism of Theorem 5.6. We also use the /3-nbc basis to show that the 
broken circuit complex mimics the decomposition under restriction and contraction 
inherent in the T-spaces in Proposition 4.4. This allows us to realize the maps of 
the long exact sequence of homology in Lemma 4.5 that will be shown to give one 
component of the differential in our final theorem. Theorem 5.8. 

In an ordered matroid a broken circuit is obtained from a circuit by deleting its 
smallest clement, here we will call it 1. The family of all subsets of S that contain 
no broken circuits is called the broken circuit complex of M, written i?C(M) and 
the family of all subsets of S'\l that contain no broken circuits is called the reduced 
broken circuit complex of M, written i?C(M). 

Example 4.1. The circuits of Ur,n are all r-t-l element subsets. The broken circuits 
of Ur.n are all r element subsets except those that contain 1. Thus BC{Ur.n) is a 
complex with faces all r simpliccs that contain 1 and BC{Ur,n) is a complex whose 
faces are all r — 1 simplicics of {2,...n}, which is isomorphic to the simplicial 
complex defined by Ur-i,n-i- 

In [3], it is shown that for M an ordered matroid of rank r that 

(1) SC(M) C BC{M) C M. 

(2) BC{WL) is a pure (r-l)-dimensional complex of M. 

(3) BC{M) is a cone over i3C(M) with apex 1, whose facets we call nbc-basis. 

(4) i?C(M) is a pure (r-2)-dimcnsional subcomplcx of M. 

In [2, Theorem 7.8.2 and 7.7.2], Bjorner shows that the only nonzero homology 
of reduced broken circuit complex occurs in the top dimension and establishes the 
existence of a canonical set of basic cycles indexed by certain facets of the simplicial 
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complex. These facets are called homology facets and depend on the ordering of 
the vertices. 

In [15, Theorem 1.4 and 2.4], Zicgler describes the homology facets for the re- 
duced broken circuit complex, denoted /3nbc(M) in two ways. First, B G /?nbc(M) 
if and only if S is a facet of _BC(M) and has no non-trivial internal activity. That 
is to say that, for each 6 G S, b min(c*(i3, b)) where c*(B, b) is the unique circuit 
in the dual matroid M* containing b and contained in {S\B) U {b} [15, Definition 
1.3]. Also, it is shown that B G /3nbc(M) if and only if a decreasing chain of a 
certain E-L shelling whose second entry is 5i G B for all covers in the chain of flats. 
In other words, each bi = min(G\F) for a cover F < G where G does not intersect 
the lexicographically least basis ofM/(FU{l}) [15, Theorem 1.4 and 2.4]. 

The description of the /3-nbc basis given in Section 1 is the dualized version of 
Ziegler's description given here. The construction explained above is given using 
the lattice of flats of a matroid, whereas Tchcrncv's construction [10] is given in 
terms of the lattice of T-flats. In Section 2, we observed that the lattice of T-flats 
of a matroid is the complement of the lattice of dual flats. The following remark 
explains the translation of Ziegler's lattice of dual flats into information about the 
lattice of T-flats. 

Remark 4.2. 

(1) The set B G /3nbc(M*) if and only if S\B is a basis of M not containing 1 
so that for each b E B, b is not the minimal clement of the circuit contained 
in the dependent set {S\B) U {6} of M. 

(2) A flat F is an element of the reduced lattice of dual flats by removing all 
elements that do not contain the smallest element 1 if and only if S\F is a 
T-flat that contains the element 1. 

(3) A cover < G in the reduced lattice of dual flats of the dual matroid if and 
only if S\G < S\F is a cover in the lattice of T-flats. 

(4) The lexicographically least basis of M* inside M*/(i^ U {1}) = M\(F U 
{1}) is the complement to the lexicographically greatest basis of M inside 
5\(FU{1}). 

(5) The lexicographically least basis of M* inside M*/(i^U{l}) = M\(FU{1}) 
is inside the T-fiat S\F. 

(6) Since G docs not intersect M*/(F U {1}) C S\F, it is enough to say that 
(G\F) docs not intersect M*/(i^ U {1}). This is equivalent to saying that 
{G\F) is contained in the complement of this set, which is the lexicograph- 
ically greatest basis of M inside S\{F U {1}). 

Example 4.3. For the uniform matroid [/r,n, we have 

/3nbc(f7*„) ^ {X C S \ \X\ ^ n - r,l e X hut 2 X} 

We use the properties of the beta invariant stated earlier with the reinterprctation 
of Ziegler's construction to show how the chains representing /3nbc(M) decompose 
under restriction and contraction. 

Proposition 4.4. Consider a linear ordering on S of a connected matroid M and 
let a = max(5). If S\a is not a T-flat, then M/a has the same lattice of T-flats 
as M, so the decreasing chains remain the same. If S\a is a T-flat of M then the 
decreasing chains of M\a are precisely those chains of M that passed through S\a 
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with {a} removed. Also, if S\a is a T-flat o/M then the decreasing chains ofM./a 
are precisely those chains o/M that did not pass through S\a. 

Proof. If S\a is not a T-flat the M/a and has the same lattice of T-flats as M, 
except the T-flats that contained the element {a} are renamed without it. The 
labels of the decreasing chains remain unchanged, because a = max(S') so was not 
a label except possibly on the first cover, but the labels are the minimum element 
from the removed set and we assumed that S\a was not a T-flat, so a is not a label. 
Now, wc will suppose that S\a is a T-flat for the remainder of the argument. 

The lattice of T-flats for M\a is the interval [0, S\a] and the T-flats remain 
unchanged. Since these T-flats never contained the element {a}, it cannot be in 
the lexicographically greatest basis nor the edge label. So, therefore the labels 
remain unchanged and the decreasing chains of 'M\a are precisely those from M 
that pass through S\a. Since we have removed the last cover, we must therefore 
remove the last label which was {a}. 

The lattice of T-flats for M/a is obtained from the lattice of T-flats M by 
intersecting all T-flats with S\a and identifying any redundant labels. In other 
words, we take all T-flats that contain {a} and remove the element a and then 
identify common labels. So if J </ is an edge of a decreasing label in M so that 
a £ J, then a G lexicographically greatest basis of /, call it B. Indeed, since 
S\a is a T-flat, then {a} is independent, so if B' is the lexicographically greatest 
basis, then there is a 6 < a so that {B'\b) U {a} is a basis and is lexicographically 
larger than B' . Thus, the lexicographically greatest basis of I\a is B\a. Since 
{I\a)\{J\a) = I\J C B and a G J then (/\a)\(J\a) C B\a, so the edge remains 
a decreasing chain with the same label. 

Suppose that a € I but a ^ J. If I\J = {a}, then I = S and J = S\a, else 
it could not be a decreasing chain, because a = max(S') and this is the previous 
case. So we must have that there is more than one element in I\.J. Thus in M/a, 
J < I\a is an edge. If we let B be the lexicographically greatest basis in /, then 
a Cz B hy the earlier argument and the lexicographically greatest basis of I\a is 
B\a. So {I\a)\J C B\a. Also, min(/\J) = min((/\a)\J) since a ^ min(/\J), so 
the label remains the same. 

□ 

The basic cycles of the reduced homology of the reduced broken circuit complex 
decompose under restriction and contraction of the largest element just as the beta 
invariant does as shown in [5]; i.e., 

/3(M) =/3(M/a)+/3(M\a). 

Moreover, |/3nbc(M)| = /3(M) the beta invariant of a matroid M [5]. 

When M is a connected matroid and a is the largest element in the ordering on 
S the simplicial complex i3C(M\a) is a subcomplex of i3C(M) consisting of all 
faces i3C(M) that do not contain a by Proposition 4.4. This induces a canonical 
exact sequence of reduced chain complexes 

^ C(BC(M\a)) ^ C(BC(M)) ^ C(SC(M/a))[-l] -> 0, 

which induces the following long exact sequence in reduced homology: 

^ -ff;_i(BC(M\a);k) ^^z_i(BC(M); k) ^^j_2(SC(M/a); k) ^ 
where I is the level of M. 
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We describe the maps explicitly from Zicgler's description of the basic cycles in 
reduced homology. More precisly, for each B E /3nbc(M), 

= E E ■ • ■ E - al), (A^ - al), (A„ - a^J] 

11=0 42=0 i„=0 

is the associated basic cycle in the reduced homology of the reduced broken circuit 
complex given in [2] and [15]. The sets Ai = {i} U (p~^{i} are written in increasing 
order where ip : B ^ S is the map defined a,s ip{b) — min (c*(i?, b)) and = — 1. 

Lemma 4.5. For as e Hi-i(BC{M\a);k), 

e(CTB) =CTB e Hi-i(BC iM);k) 

and the map S evaluated on a cycle Wb G -ff(-i(i?C(M); k) yields 

r,- N / '^BXa ifaeB 

[_ U otrierwise. 

Proof. First we show that the map (p : B S where B G /?nbc(M) is preserved 
under restriction ii a ^ B and under contraction \i a E B. 

If a ^ B, then c^\a(-B,&) = c^(i?,6)\a. Also, we know that a ^ min c*(_B, 6) 
since min c*(i?, b) < b < a. Therefore, the map if is preserved under restriction. 

For the contraction, we use a similar approach. Since a G B, then for all 6 G i? 
and b^a,we have that c*{B, b) C (5\-B)U{6} so that a ^ c*{B, b) and thus c*{B, b) 
is a circuit in M\a. Therefore, the map is also preserved under contraction. 

The map e is induced from the inclusion. Moreover, since we have that B e 
/3nbc(M\a) is also in /3nbc(M) and Lp is preserved under restriction on the maximal 
element, we see the subsets Ai will not change so that the basis element given by B 
in iJ;_i(i?C(]VI\a); k) is the same as the element given by B in iJ/_i(i3C(M); k). 

The map 5 is induced from the projection onto i?C(M/a) * a then removing a. 
Moreover, we have that 
5{^b) 

= E ■ • • E ■ • ■ E (-1)'^+-+'" [(^1 - <), . . . , ((AAa) - a*J, . . . , (A„ - a^J] 

11=0 Jt=0 'i„=0 
= '^B\a 

because preserves the Ai under contraction and removing ct does not change 
any of the coefficients. □ 

5. Main Theorems 

The problem of finding a suitable combinatorial model for the vector spaces 
Ta{4>) has been changed in Section 3 to finding a combinatorial model for the beta 
invariant. The previous section showed that the reduced homology of the reduced 
broken circuit complex has the requisite properties and is described completely from 
the matroid M. We begin by defining a basis for the multiplicity spaces, which is 
a component of the dual of the T-spaces. An interesting basis for a symmetric 
power of the multiplicity space is described from this new basis in Theorem 5.3. 
We also explicitly define the canonical isomorphism between the homology of the 
reduced broken circuit complex and the T-spaces in Theorem 5.6. Finally, Theorem 
5.8 proves that one component of the differential is the topological map defined in 
Section 4. 
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Definition 5.1. Each B G /3nbc(M*) determines canonically an element xb oi the 
muhiphcity space Ss{4>) defined as follows. 

Let Jo C Ji C . . . C J/(5) be a chain in the lattice of T-fiats of M corresponding 
to B. Set 

XB = (t){ui) ■ (j)(u2) ■ ■■■■ ^(u;(s)), 

where each Ui ^ e.p + the unique element of Uj.\j._^, where p is the 

i<p 

largest element of Ji\Ji-i in the fixed ordering so that £ Vj.\j._-^ n Vj._j [10, 

Remark 5.2.3]. 

Theorem 5.2. The collection {xb \ B £ /3n&c(M*)} is a basis for the multiplicity 
space S's ((/'). 

Proof. If M is disconnected, then S's((/>) = by [10, Theorem 5.3.5], ^(M*) = by 
[5] and /3nbc(M*) = 0. Therefore, we may assume that M is a connected matroid. 
We will use induction on \S\. Suppose \S\ = 1, then S ~ {a} is dependent or 
independent. If S is independent, then Ss{4>) = by [10, Definition 2.2.3]. Also, 
S" is a loop in M*, so r(M*) = and /3nbc(M*) = 0. Therefore, there is nothing 
to show. If S is dependent then S is independent in M*, so r(M*) = 1 and has 
no circuits and therefore no broken circuits. Therefore, /3nbc(M*) = {{a}}. Thus 
x^a} is the product of zero factors, hence x^a] = 1 S k = Ss{(t>) by Theorem 5.1 
and [10, Definition 2.2.3 (c)]. 

Now, suppose n = \S\ > 1. Let a = max(5). By our inductive hypothesis and 
Proposition 4.4, {xb \ B e /3nbc(M*\a) = /3nbc((M/a)*)} is a basis for Ss\a{(l>/a) 
and {xb \ B e /?nbc(M*/a) = /3nbc((M\a)*)} is a basis for Ss\ai(l)\a). 

We have the short exact sequence of vector spaces from [10, Theorem 5.4.5] 

"> K(0) — ^ 5s(0) Ss\a{<l>-S\a)^0 

When the basis B £ /3nbc(M*) and a ^ B, then TTs/ai^B) ~ xb and B £ 
/3nbc(M*\a). Let xb be a basis element in Ss\a{4') where B £ /3nbc(M*/a) and 
(f>{ea) the linear form in Va (</)). Then 

vixB 0(ea)) = <Piea) ■ XB = XBUa £ Ss{(l)), 

because Ca = u;(s) in Us\(s\a) = Ua- Thus, {xb \ B £ /3nbc(M*)} gives a span- 
ning set of 5*5 ((/)). However, there are /3(M*) elements in this spanning set and 
dimt Ssicp) = dimkTs(0) = /3{M) = /3(M*), so {xb \ B £ /3nbc(M*)} is a basis of 

^5(0). □ 

Theorem 5.2 leads to an interesting description of a basis for the symmetric power 
of V because [10, Remark 2.2.10] showed that Ss{(l)) = Sn-r-iV, the (n — r— l)-th 
symmetric power of 1^ = Im </) when ^ is a representation of the uniform matroid 

Theorem 5.3. If (j) is a representation ofUr,n, then the set 

{(f>{eB) I |S| = n - r - 1 and 1, 2 ^ B} 

is a basis for Ssi(f>) = Sn^r-iV , the {n ~ r — ly* symmetric power ofV = Im(/). 
In this context, 4>{eB) = • '/'(eba) • . . . • 0(e6„_^_i), where bi £ B. 

Essentially, this says that we can define a basis of Sn-r-iV by taking all (n— r— 1) 
products of the linear forms in a basis of V defined by the columns {3, . . . , n} of (p. 
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The standard basis of Sn-r-iV are all monomials of degree n — r — 1 in a basis of 
V. This is a curiously unusual basis arriving in this context. 

As in [10, Proof of Theorem 6.1], and using the fixed linear ordering on 5, we 
identify each subset of S with the increasing sequence of its elements. For a sequence 
K = (ai, . . . , flq), we set 

ex ^ ea, A ■ ■ ■ Aea^ e A'^U and wa' = (/>(eai) A • • • A (/)(eaj € A'F. 

If if is a subset of S and the elements (j>{eai), • . • , <l>{ea ) form a basis of Vk, we 
write e|f and for the unique elements of A'^U'^ and A'^V^ respectively, such that 
ejf (e/f) = 1 and v*j^[vk) = 1- In particular, if is a basis of M* then vs\b is a 
basis of A^'^^^Vs and w^^^ is the dual basis of A'^'^^^Vg. 

Lemma 5.4. Let M be the ordered matroid on S obtained from (j) of level I. Then 
there is a canonical isomorphism 

which sends 

where {xg \ B G /3n6c(M*)} is the basis of Sg((l)) dual to the basis {xb \ B G 
Pnbc{M*)} ofSsi^). 

Proof If M is disconnected, then Tsi(j)) = and BCiM*) = which gives that 
i//_i(i3C(M*)) = unless Z = 0, in which case M is connected. Therefore, we 
may assume M is a connected matroid. We showed in Theorem 5.2 that {xb \ B G 
/3nbc(M*)} is a canonical basis of Ss{(j)), so {x*g es (gi Vg.^^ \ B G /3nbc(M*)} 
is a canonical basis for Tg{(f). Thus, both sets of basis elements are indexed by 
/3nbc(M*), hence 9 is an isomorphism. □ 

The remind the reader of the definition of the elements of the T-spaces from [10], 
in order to highlight the basis elements of the T-spaces defined in Lemma 5.4 by 
completing the example from Section 1. 

Example 5.5. In Section 1, we consider the free presentation of a multigraded 
module L 



given by 



E^G^L 



X X y xy X y 
x'^ 2xy 3j/^ X 



with circuits 

{{1,4},{1,2,3},{1,2,5},{1,3,5},{2,3,4},{2,3,5},{2,4,5},{3,4,5}} 
and /3-nbc bases 

{{1,4,5},{1,3,4}}. 

The basis elements of >S'{i,2,3,4,5} defined by the chain {1,4,5} of the lattice of 
T-flats is given by 

a^{i,4,5} = </'(e4)0(e5) = ■ V5 

and for {1, 3, 4} by 

a;{i,3,4} = 0(e3)(/)(e4) = V3 ■ V4, 
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since there is only one element removed as we descend the chain. 

For computational purposes, it is often advantageous to work with T^-^ 234 5}i4') 
and then dualize rather than working directly with 2,3.4,5} (0)- The basis for 

^{*l,2,3,4,5}(<^) 

V4 ■ V5® e*2345 ® V2 A 113 and ?;3 • W4 6^2345 ® 1^2 A ■us. 

The basis for Tj]^ 2,3.4,5} is dual to it given by 

{v4 ■ U5)* IE) 612345 iH) ^2 A W3 and (^3 • V4)* (8) 612345 <8) A Wg. 

For the last computation of 512345 we compute this term using divided pow- 
ers, which is characteristic dependent. The broken circuit basis, however did not 
need to specify a field at all. In fact, all computations can be made over Z, empha- 
sizing the benefit of this new approach. 

Theorem 5.6. Let M be the ordered matroid obtained from (f>. Then for each 
T-flat A of level 1{A) there is a canonical isomorphism 

Hi^A)-i(BC{{M\Ar);k) r^(0). 

Proof. This follows by considering the matroid MjA as in proof of Theorem 3.6. □ 

Lemma 5.7. Let M fee a connected matroid on S with representation (f>. If S and 
S\a are T-flats o/M and I — 1{S), then the sequence o/k vector spaces 

is exact. 

Proof. Although it was not stated explicitly, this was shown in [10]. The injective 
map is one component of the injective complexes of Theorem 7.7. The vector space 
TsXai'P) being the cokcrnal of (— l)'(7r.S'\a)g^^, denoted by C/, is shown within 
the proof of Theorem 3.4, 3.5 and 5.45 in Section 9. The author shows that the 
map 7f : ^ Tg^M) induced from '^\'^ : Ts{cf>) ^ Ts\M) is an 

isomorphism. □ 

Theorem 5.8. Let M fee an ordered matroid on S with representation (j) cind 
I ~ 1{S). If a ~ max(5) and S\a is a T-flat o/M, then the following diagram 
commutes, 

^ Hi-i(BC{M.*\a)-'k) ^Hi-i(BC{m*)-h) ^Hi^2(BC{M* /a);k) -> 



6/a 



-> Ts\ai^/a) Ts{(f>) ^ Ts\a{<f>\a) ^ 0, 

where the maps e = ( — l)'e and S are from Lemma 4-5 and the bottom row is from 
Lemma 5. 7. 



Proof. Notice that the top row of the diagram is not the sequence induced from 
the reduced chains of the reduced broken circuit complex, but since it is only a 
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sign change, this sequence is also exact. In order to show that our diagram is 
commutative, it is enough to show that the dual diagram 



O^Ts\ai<l^\a)* 



Ts\a{cl^/ar ^ 



<5* 







^ Hi^2iBCiM*/a):k)* %Hi-i{BC {M*);k)* ^i7i_i(BC(M*\a); k) 

is commutative. We will do this by investigating the images of the basis elements 
indexed by /3nbc(M*) under each map. 

Let {a*B\B e /?nbc(M*)} in 5/_i(SC(M*); k)* be the basis dual to e 
/3nbc(M*)}. By taking duals, Lemma 4.5 shows that 



and 



otherwise. 



(-l)'e*(a|,) = 
Also, Theorem 5.4 gives 

0*{xB®e*s(»vs\B) = 
{d\a)*{xB ® 4\„ ® ^(swvs) o'h, 

and 

{9/a)*{xB ®4\a®^'(S\a)\i3) = . 

Therefore, it remains to show that 
and 

Since M is connected, Vs = Vs^^ and thus in [10, Definition 2.3.1] we have that 

Ks.s\a ~ 0. Therefore, the map ^f'"^^" from [10, Definition 2.3.2] can be rewritten 
as the composition 

Ts ^ S*s (E) °AUs°AV^ 



|a(x)(5®1 

V: ® S*^^ (g) C/a ® A Us\a ® A V*^^ 



V: ®Ua® S*^^ ® A Us\a ® A V*^^ 

ll®0®l 
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The next diagram gives the composition of the dual maps in the left sequence and 
the image of a;_B (g) e^^^ (X) vs\b in the right sequence. 



Va ® K* ® Ss\a » A U^^^ ® A Vs\a 
l®<A*«il 



Va (X U: (g> Ss\a A U*^^ ® A Vs\a 



® Sg^^ (g) Vs\B 

I 

Va®vl(^XB(Si e* (g) Vs\B 

I 

Va® el® XB ® e*s\a ® Vs\B 



Va ® Ss\a ®U*®A U*^^ ® A Vs\a I'a ® X B ® 6*^ ® 6* ® Vs\B 



Ss®AU'i;®AVs (-l)l^\''la;Bua ® e*^ ® vs\b 



Therefore, 



^((^f'"^^")*(a:;B ® e^^^ ® V^s\a)\B) = ^BUa ® eg ® W5\(BUa), 



so that the left square commutes. 
The map 



{TT.S\afg^^:Ts\aWa)^Ts{<P) 



in [10, Definition 7.3] is given by the composition of the sequence of maps 



Ts\aWa) = Ss\a{^/a)* ® AUs\aAVs\aWa) 



Ss\aWay ® A Us\a ® A Vs\aWaT <^ Ua ® V^ 

I' 

Ss\ai(l}/a)* ® A Us\a ®Ua®A Vs\a{(^/a)* ® V: 



IT ^/\(SC. 



Ss{4>y ® AUs ® AVs{4>y =Ts{4>). 
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Similarly, we obtain image of a basis element (g) (g) vs\b by composition of the 
sequence of dual maps as follows. 

xs (g) (g) vs\B 

g) e^^^ g) e* g) W(S\S)\a Va 
XB <g ej^^ (g W(S\S)\a e* (g) Da 



|l®d* 



® S5\a ® '"(S\a)\B 



Therefore, 



otherwise 
and the diagram commutes. □ 
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